895. Maximum Frequency Stack.go

package leetcode

typeFreqStackstruct {
freqmap[int]int
groupmap[int][]int
maxfreqint
}

funcConstructor895() FreqStack {
hash:=make(map[int]int)
maxHash:=make(map[int][]int)
returnFreqStack{freq: hash, group: maxHash}
}

func (this*FreqStack) Push(xint) {
if_, ok:=this.freq[x]; ok {
this.freq[x]++
 } else {
this.freq[x] =1
 }
f:=this.freq[x]
iff>this.maxfreq {
this.maxfreq=f
 }

this.group[f] =append(this.group[f], x)
}

func (this*FreqStack) Pop() int {
tmp:=this.group[this.maxfreq]
x:=tmp[len(tmp)-1]
this.group[this.maxfreq] =this.group[this.maxfreq][:len(this.group[this.maxfreq])-1]
this.freq[x]--
iflen(this.group[this.maxfreq]) ==0 {
this.maxfreq--
 }
returnx
}

/**
 * Your FreqStack object will be instantiated and called as such:
 * obj := Constructor();
 * obj.Push(x);
 * param_2 := obj.Pop();
 */